TWO WEIGHT INEQUALITIES FOR DISCRETE POSITIVE OPERATORS 
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Abstract. We characterize two weight inequalities for general positive dyadic operators. Let 
t = {tq : Q e Q] be non-negative constants associated to dyadic cubes, and define a linear 
operators by 

T T f := Y_ Tq-EqMq. 

QeQ 

Let cr, cu be non-negative locally finite weights on R d . We characterize the two weight inequalities 

||T T (fcr]||i.q(c U ) < ||f||i.p(cr) , 1 <p < q < oo, 

in terms of Sawyer-type testing conditions. For specific choices of constants Tq, this reduces 
to the two weight fractional integral inequalities of Sawye r [19] . The case of p = q = 2, in 
dimension 1, was characterized by Nazarov-Treil-Volberg [13], which result has found several 
interesting applications. 



1. Introduction 



Our interest is in extensions of the Carleson Embedding Theorem, especially in the discrete 
setting. We recall this well-known Theorem. Let Q be a choice of dyadic cubes in R d . For a cube 
Q, set 



(1.1) E Q f:=|Q| 



f dx 



Here we are abusing the probabilistic notation for conditional expectation. 

1.2. Carleson Embedding Inequality. Let {tq : Q} be non-negative constants, and let 1 < 
p < oo. Define 

IKoJIcar : = SUp|Q| _1 Y T R , 

QeS 



ReQ 

RCQ 



C p := sup 

llfllp=1 



QeQ 



We have the equivalence C 



n II Vp 

— II II Car ■ 
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We are interested in weighted inequalities, especially two-weight inequalities, and in particular 
we will give discrete extensions of results of Sawyer |19| (also see |20,21|) and Nazarov-Treil- 
Volberg |12|. For the study of such inequalities, it is imperative to have universal statements, 
universal in the weight, that can be applied to particular operators. By a weight we mean a 
non-negative locally integrable function w : R d — > [0, oo). While this is somewhat restrictive, 
by a limiting procedure, one can pass to more general measures. For such weights, and 'nice' sets 
like cubes Q we will set 



cu(Q) := 



w dx. 



A first operator that one can construct from a weight is the (dyadic) maximal function associated 
to w given by 



M w f(x) 



sup l Q (x) 

Qes 



E-f :=cu(Q)- 



JUMfl 



f tu dx . 



Here we are extending the definition in (1.1) to arbitrary weights. It is a basic fact, proved by 



exactly the same methods that proves the non-weighted inequality, that we have 
1.3. Theorem. We have the inequalities 



(1.4) HM^fl 



LP (a,; 



< llfl 



D>(cu} ) 



1 < p < CO . 



This, by exactly the same proof that proves the Carleson Embedding Theorem, gives us 

1.5. Weighted Carleson Embedding Inequality. Let {tq : Q} be non-negative constants, let 
1 < p < oo and let w be a weight. Define a weighted version of the Carleson norm by 

IKoJIcar.w : = SU P Uj(Q)" 1 J~ T R > 
QeS ' — 



C 



sup 

l|f IIlT (cl>) 



5>q 

QeS 



ReS 
RcQ 



1/p 



I T Q 1 1 Car,! 



We have the equivalence C P)W 

This is a foundational estimate in the two-weight theory, indeed the only tool needed for the 
proof of the two-weight maximal Theorem of Sawyer (IT] . 

We are concerned with the following deep extension, obtained by Nazarov-Treil-Volberg |12|, 
of the Theorem of Eric Sawyer on two-weight inequalities for fractional integrals (T9l. 



1.6. Embedding Inequality of Sawyer and Nazarov-Treil-Volberg. Let {tq 

non-negative constants. Let w, a be weights. Define 

i2 



Q e 0} be 



Cf := sup ct(R) 
r 



-i 



Y TqIqEqO" 

QcR 



U), 
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C 2 := sup tu(R) 

R 



"i 2 

cr 



y~ tqIqEqw 

QcR 

C 3 := sup sup T Q E Q (fa) • E Q (gcu) • |Q| . 

l|f|| L 2 (a) =i llgll L 2 (a)) =i QeQ 

We have the equivalence C 3 ~ Ci + C 2 . 

The case of Tq = |Q| a//d for < a < 1 corresponds to the result of Sawyer. Nazarov- 
Treil-Volberg identified the critical role of this result in two-weight inequalities. And it has been 
subsequently used in the proofs of several results, such as [2|[l4|[T5]|24j[25) among other papers. 

The Nazarov-Treil-Volberg proof uses the Bellman Function approach. Our purpose is to give 
a new proof of this result, as well as extensions of it. In particular, our proof will work in all 
dimensions, a result that is new (but expected) in dimensions d > 2 and higher. We discuss the 
general case of 1 < p < q < oo. We also focus on the quantitative versions of these Theorems, 
as such estimates are important for applications. 

Let t = {tq : Q e Q} be non-negative constants, and define linear operators by 

T T f := ^TQ-E Q f -Iq, 

QeS 

TV := ^T Q -E Q f-l Q , 



QeQ 
QcR 



T$f :=^T Q -E Q f-l 



Q 



QeS 
QdR 



Here, we are defining the operator T„ and two different 'localizations' of T„ corresponding to a 
cube R, one local and the other global. With these definitions, we have the following equality: 

(1.7) T T f(x)=T^ R f(x) + T^ (1) f(x / ), xgRx'gR (1) . 

Here and below, we will denote by R^> the 'parent' of R: The minimal dyadic cube that strictly 
contains R. Note that the previous Theorem characterizes the inequality 

||T T (fff)|| L 2 (a0 < ||f|| L 2 (ff) 

Below, we consider the L p (cr) to L q (a>) mapping properties of T x , where 1 < p < q < oo. 
These inequalities are immediately translatable into bilinear embedding inequalities. First, we have 
the weak-type inequalities. 

1.8. Theorem. Let r be non-negative constants, andw, cr weights. Let 1 < p < q < oo. Define 

[a,cut- q := supcu(R)-^'||Tiycul R )|| LpV) 

ReQ 

Ea,a,I^° q := supc (R)- 1 /i'||T^(a)l R )|| LP , (t7] 
Res 
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We have the equivalence of norms below. 



(1.9) ||T t (ff- 

(1.10) ||T t (ff- 



1^, col5 >q , 



i < p < q < co 

1 < p < q < oo . 



A/ote t/?at t/?e f/rst equivalence holds fory < q, while the second requires a strict inequality. 



The 'global conditions', in (|1 . 10 ) above and in (1.13) below, arise from the observations of 
Gabidzashvili and Kokilashvili [5|, also see [6, Chapter 3] and |7|. There is a corresponding, harder, 
strong-type characterization. 



1.11. Theorem. Under the same assumptions as Theorem \l.£\ we have the equivalences of norms 
below. 



(1.12) ||T T (a-)||lP( CT )^L<](cu) 

(1.13) ||T T (a-)||LP(a)K4Li(cu) 



v ' 

T,q',p'. ) 



1 < p < q < oo 
1 < p < q < oo . 



In particular, the case of (1.12) with p = q = 2 is Theorem 1.6 



We can take cr and w to be finite measures and f a smooth Schwartz function, so that there 
are no convergence issues at any point of the arguments below. By A < B we mean A < KB for 
an absolute constant K. By A ~ B we mean A < B and B < A. We will not try to keep track of 
constants that depend upon dimension, choices of p, q or oc. 

Acknowledgment. Two of the authors completed part of this work while participating in a research 
program at the Centre de Recerca Matematica, at the Universitat Autonoma Barcelona, Spain. 
We thank the Centre for their hospitality, and very supportive environment. 



2. Proof of the Weak-Type Inequalities 

Throughout the proofs of both the strong and weak-type results, we will suppress the depen- 
dence of the operator T x = T upon t = {tq}. 

2.1. Proof of the necessity of the testing conditions. Let us assume the weak-type inequality 
on T. Set := ||T(ct-)||lp(o-)i->li-°°(u)) < oo. By duality for Lorentz spaces, we then have 

||T(f.u>)|| LpV) <tt||f|| Lq ', 1[(u) . 
Apply this inequality to f = Iq to see that 

||T Q U Q cu)|| LP>) < ||T(l Q a>)|| LpV) < SMQ) 1 '"' . 
Hence [[a, cu]]p° q c < 9T. For the global condition, note that 

a) (Q)-Vq'|| T «t( a ,i Q )|| u> , w <mcv(Q)-w+v«' = m. 
Hence, [a, cul£'° < fji 
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2.2. Proof of the weak-type inequality assuming £ := [[cr, cu]]|; q c < oo. We consider the 
proof that the 'local testing condition' implies the weak-type bound for T. 

Fix f G L p (o~), smooth with compact support and A > 0. We bound the set {T(fa) > 2A}. 
Let <2a be the maximal dyadic cubes in {T(fcr) > A} which also intersect the set {T(fcr) > 2A}. 

Let Q' 1 ' denote the parent of a dyadic cube. For fixed Qo G Q\, we must have that 
contains a point z with T(fcr)(z) < A. It follows that 

A>T(fa)(z)>T° u ( t 1) (fa). 
From this, we must have 

(2.1) A<T£ (fcr)(x), xg Q n{T(fo)(x) >2A}. 

This represents an important localization of the operation T(fcr). 
Note that we can estimate 



M := Y_ 

Q6Qa 



1 



co(Q) J 



Tg(fff)cu dx 



tu(Q) 



fffTg(l Q o)) dx 



tu(Q) 



< 



£ q ^ 



(2.2) 



QeQ A 



q/p 



co(Q) 



q/q'+l-q 



q/p 



(p<q) 



Note that we have used duality to move the (self-dual) operator T£ over to the simpler function. 

To complete the proof, we will split <2a into subcollections 8 and JF ', where £ consists of those 
cubes which are 'empty' of the set {T(fcr) > 2A}, precisely for rj = 2~ q ~ 1 

£:={QeQ x : cu(Q n {T(fff) > 2A}) < T]cv{Q)} , 



and J 7 = Q\ — £. And to conclude the proof, we can estimate, using (2.2), 

(2A) q cu(T(fo) > 2A) < Ti(2A) q ^ o>(Q) +-q- q M 



< ri2 q A q a)(T(fcT) > A) + CTi- q £ q ||f || q 



LP (a) 



Take A so that the left-hand side of this inequality is close to maximal. (The supremum is a finite 
number by assumption.) By choice of r\, this proves the estimate. 
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2.3. Proof of the weak-type inequality assuming <3 := [a, ooJ®° < oo. We show that the 
'global testing condition' implies the weak-type inequality for the fractional integral operator, 
when p < q. This proof will depend upon a (clever) comparison to a maximal function. We 
proceed with the initial steps of the previous proof, up until (2.1). 

We rewrite the sum in (2.1) in a way that permits our application of the 'global' testing 
condition. Inductively define Qk containing x as follows. The cube Qo and x are as (2.1) 
above, and given Q k C Qo, take Q k+1 to be the maximal dyadic cube containing x that satisfies 



^(Qk+i) < ^(Qk)- Then, we have, continuing from (2.1) 



A<£ t q |Q| 

k=0 Q : xeQ 
Qk+l£QcQ k 



-1 



f ody 



oo 

Si 



_ t q |Q|-'1 q J.f ady 

k=0 J Q° I Q : xeQ 

Qk+i£QcQ k 



(1) "V— 1 rpout 



k+1 . 



<y_ o>(Q 

oo 



T° u m (o)l o( i) ) • (fl Q J ody 



O n) J IIlp'Co-) 



k=0 



fPff 



1/p 



< (3^o>(Q 



k+1 J 



k=0 
oo 



f p a 



Qk 



(1) 1-Vq 
k+1 J 



1/P 



oj(Qi. 



k=0 



1/P 



Qk 



(2.3) < (3a>(Qo) 1/p ~ 1/q Mf(x) 



In the last inequality, we define the maximal function M as follows. 

iVv 



Mf(x) := sup l Q (x) 

Q:QCQ 



a>(QY 



F a 



This is a localized maximal function, with both weights involved in the definition. In passing to 



(2.3), we should note that we are certainly using the strict inequality p < q: By construction, 



u>(Q£h) > >(Qk), so that 



^oHQ^cutQ^r 1 ^ < ^o>(Q k ) 1/p - 1/q < cu(Q ) 1/p - 1/q . 



k=0 



k=0 
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The conclusion of these calculations is that for maximal dyadic Q C {T(fcr) > A}, and 
x e Q n {T(fff) > 2A}, we have 

A < c<3o)(Q ) 1/p ~ 1/q Mf(x) . 

We proceed with an estimate for uj(Qo n{T(fa) > 2A}). 
Take Vo to be the maximal dyadic cubes Q C Qo so that 







VP 


cWQr 1 


fP o- 






Q 





A < c(5a){Q ) yv - yq 

or, what is the same 

cu(Q) < c^A^cufQo) 1 " 1 ^ I f p a. 

Jq 

And this permits us to estimate 

A q cu(Q n {T(fcr) > 2A}) < A q Y_ w ^ 

QeP 



< 



<3 p A q - p cu(Q c 



\i-p/q 



L 

QeQo u 



f p a 



< p A q - p cu(Qo)^ p/q 



f p a. 



Qo 



We have to this moment been working with a single maximal Qo C {T(fcr) > A} which also 
meets the set {T(fcr) > 2A}. Let Qo be the collection of all such Qo. We can estimate 



(2A) q cu(T a (fo) > 2A) < 0PA q - p ^(Qo) 1_p/q 

Q06S0 



< (S p A q " p 



f v a 



Qo 





i-p/q 




\ q/p 


p/q 










.QoeSo 




LQoeSo J 


Qo ' 





(2.4) 



< (S p 



A q a)(T(ffj) > A) 



i-p/q 



f p a. 



Apply (2.4) with a choice of A so that the left-hand side is close to maximal. It follows that we 
have 



[A q a>(T a (fcx) > 2A)] p/q < (£> p 
And this completes the proof. 



f p a. 
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3. Proof of Sawyer's Two Weight Norm Result 

3.1. Linearizations of Maximal Functions. The maximal theorem Theorem |1.3[ giving univer- 
sal bounds on the maximal function M^, will be an essential tool, arising in proof of the sufficiency 
of the testing conditions below. It will arise in a 'linearized' form. By this we mean the usual way 
to pass from a sub-linear maximal operator to a linear one, which for means the following. 

Let {E(Q) : Q G Q} be any selection of measurable disjoint sets E(Q) C Q indexed by the 
dyadic cubes. Define a corresponding linear operator L by 

(3.1) Lffx) := ^l E(Q) (x)E$f. 

QeQ 



Then, (1.4) is equivalent to the bound ||Lf ||d>(u>) ^ ||f||ip(a>) with implied constant independent 



of w and the sets {E(Q) : QeQ}. 

3.2. Initial Considerations. Whitney Decomposition. In this proof we will only explicitly use 
the 'local' testing conditions, which is sufficient to deduce the Theorem as the previous arguments 
show that the 'local' and 'global' conditions are equivalent, in the case of 1 < p < q < oo. Let 
us set 

(3.2) Q:=l<s,a>]^, £* := [w, al^, . 

There is a very useful strengthening of the assumption that we can exploit, due to the fact that 



we have already proved the weak-type results, namely Theorem 1.8 Due to (1.9), we have 



(3.3) supu>(Q)- 1/q '||T(l Q tu)|| L p V) <;£. 

QeQ 

We take f to be a finite combination of indicators of dyadic cubes. We work with the sets 
Cly_ = {T(fcr) > 2 k }, which are open, and begin by making a Whitney-style decomposition of all 
of these sets. 

Let Q' 1 ' denote the parent of Q, and inductively define Q'' +1 ' = (QW)' 1 '. For an integer 
p > 2, we should choose collections of disjoint dyadic cubes so that these several conditions 
are met. 



(3.4) 


Qk = (J Q 


(disjoint cover) 




QeQ k 




(3.5) 


Q (p) cn k , Q (p+1) no£*0 


(Whitney condition) 


(3.6) 




(finite overlap) 




QeS k 




(3.7) 


sup »{Q' G Q k : Q' n Q (p) * 0} < 1 , 


(crowd control) 




QeQ k 




(3.8) 


Q G Q k , Q' G Q u Q £ Q' implies k>l. 


(nested property) 



We will prove this for arbitrary p, but take p = 1 in the proof. 
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Proof. Take Q k to be the maximal dyadic cubes Q C O k which satisfy (3.5). Such cubes are 
disjoint and (3.4) holds. As the sets O k are themselves nested, (3.8) holds. 

Let us show that (3.6) holds. Note that holding the volume of the cubes constant we have 

Y_ !q(p) < 2Pd 
IQH 

where d is the dimension. So if we take an integer p, and assume that for some k and x G R d 

Y_ l Q(P »(x)>8-2(p +1)d , 
QeS k 

then we can choose Q, R G Q k with x G Q (p) H R (p) and the side-length of R satisfies |R| 1/d < 
2-3|Q|W But then it will follow that R [p+1) C Q (p) . We thus see that R tp+1) does not meet Q£, 
which is a contradiction. 



Let us see that fl3~7j ) holds. Fix Q G Q k . If we had Q' 2 Q (p) for any Q' G Q k , we would violate 
t have Q' C Q' p \ and these cubes Q' are disjoint. Suppose that there wen 
imber. Then, there would have to be a Q' C Q (p) with |Q'| < 2~ p — 1 1 Q Cp) | 



(3.5). Thus, we must have Q' C Q' p \ and these cubes Q' are disjoint. Suppose that there were 
more than 2 P+2 in nur 

C Q' p \ violating the Whitney condition (3.5). 

□ 



That is, (Q') (pH 



Let us comment on a subtle point that enters in a decisive way at the end of the proof, see 
Proposition 3.31 A given cube Q can be a member of an unbounded number of Qk. Namely, 
there are integers K_(Q) < K + (Q) so that 

(3.9) Q G Q k , K_(Q)<k<K + (Q), 

and there is no a priori upper bound on K + (Q) — K_(Q). 

3.3. Maximum Principle. Decomposition of ||T f H^V^. There is an important maximum 
principle which will serve to further localize the operation T. For all k and Q G Qk we have 

max{T° u ( t 1) (fl Q( 2)a)(x), T(l (Q(2))c fa)(x)} < 2\ xgQ. 

Proof. We can choose z G Q' 2 ' fl D£, which exists by (3.5). Then, for x G Q 

T(l (Q(2))c fa)(x) = TgfrU^cfffHx) < T(fff)(z) < 2 k . 



□ 



Also, it is clear that T^,, (fl Q(2) o-)(x) < T(fa)(z) < 2 k . 

Let us set m = 5. We will use this integer throughout the remainder of the proof. Define the 
sets 

(3.10) E k (Q) := Q n (Q k+m _i - Q k+m ) , Q G Q k . 

It is required to include the subscript k here, and in other places below, due to Q3.9 ). See 
Figure [3~T] for an illustration of this set. 

Now, the Maximum Principle, the equality (1.7), and choice of m gives us for x G F k (Q) 



T^ 1) (l Q(2 ,fa)(x)=T(fa)(x)-T Q u ( t 1) (fl 



Q(2) 



ct)M-T(1 



:fff)(x) 
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Figure 3.1. The set E k (Q). 



We should make one more observation. By the definition of T' n , we have 

Tg m (l Q(2 )f(r)(x) =Tg tlJ (l Q(1] fa)(x), xe Q. 

On the right, we replace the cube Q' 2 ' inside T with Q' 1 '. This will be useful for us as it will, at 
a moment below, place the crowd control principle (3.7) at our disposal. 

This permits us the following calculation which is basic to the organization of the proof. 



2 k cu(E k (QJ) < 



Ek(Q) 



Tg m (l Qtl )fff) w 



f .T£ m (l Elc[Q) co) a 



Q(') 

«k(Q) + MQ) , 



(3.11) 



a k (Q) 
MQ) 



Q (1) \a k -, 



Qd)na k 



f.Tg tl) (l Elt(Q) a)) a, 
f-Tg m (l Ek(Q) a)) a. 



It is the term |3k(Q) that leads to the (much) harder term. 
And then, we can estimate 



|T(fa)|< w < 2 m " Y_ 2 k ^a)(a k+m _ 1 - Cl u 

k=— oo 
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= 2 m q ^ Y_ 2 k MHk(Q)) 

k=-oo QeS k 
3 

= 2 mq Y_ S ) • 

J=1 

The last three sums are defined by a choice of < r| < 1 and 

oo 

S,:= Y. L 2 k ME k (Q)), j = 1,2,3, 



k=— oo 



QeQ< 



(3.12) Q k := {Q G Q k : u>(E k (Q)) < t^Q)}, 

(3.13) Q 2 k :={QGQ k : a>(E k (Q)) > ^(Q) , cx k (Q) >(3 k (Q)}, 

(3.14) Q3 : =Q k -Q[-Q 2 . 

Here, let us note that Q k consists of those Q G Q k such that E k (Q) is 'empty,' and these terms 
will be handled much as they were in the weak-type argument. Using the notation of (3.9), 
observe that 

»{K_(Q) < k < K+(Q) : Q e Q k \Ql) < V • 

This follows from the definition of Q k , and that the sets E k (Q) are pairwise disjoint in k. This 
point enters in Proposition |3.31| below. 



We will bound each of the Sj in turn. In fact, recalling (3.2), we show that 

(3.15) Si <r|||T(fcx 

(3.16) S 2 



(3.17) S 3 <r| 



1 - 'III l 1 "J II Li [tu) 
l^llfllS-ta) 

£ q + £5 



q 

LP (a) 



Thus, the term S2 requires the weak-type testing condition, while S 3 requires both testing condi- 
tions. 

This permits us to estimate 



|T(foO|" ao < I] • ||T(fa)||2 qta) ) +T)-*\& + ^ 



I LP (a) 



The selection of r\ is independent of the selection of m (which is after all specified). So for small 
< r| < 1 , we can absorb the first term on the right into the left-hand side, proving our Theorem. 

We include a schematic tree of the proof in Figure 3.2 Concerning this figure we make these 
comments. 

• Terms in diamonds are further decomposed, while those in boxes are final estimates. 

• The testing conditions used to control each final estimate are indicated on the edges. The 
label 'absorb' on Si indicates that this term is absorbed into the main term. 

• S3 is the hard term, requiring further decomposition, guided by the introduction of the 



'principal cubes,' see Remark 3.24 and some delicate combinatorics, see Proposition 3.31 
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Figure 3.2. Schematic Tree for the proof of the strong type inequality. 



3.4. Two Easy Estimates. Now, the estimates (3.15) for Si and (3.16) for S2 are reasonably 
straight forward, but more involved for S3. Let us bound Si. By the definition in (3.12), the sets 
Eic(Q) are nearly empty. 



Si = Y_ 2 k ME k (Q)) 

k=-oo QeSj. 
00 

<lH 2 k MQ) 

k=-00 Q 6 Ql_ 
OO 

<r| Y_ 2 kq a)({T(fo-) >2 k }) 



k=— 00 

< r, - ||T(fcT) 



Here, we have used the condition (3.4). 



Let us turn to S2. The defining condition in (3.13) is that 

ti2VQ) <2 k o>(E k (Q)) 
< odt(Q) 



Q (1) \a k+m 



f.T£ m (lE k (Q)0>) 0- 













< 














Q (1) \n k+m 







1(1) 



(T- (1) (lE k ( Q )a))) P 'cT 



< £ 



f v a 



Vp 



Q(D\n 



•a>(Q) 



l/q' 



k +m 
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We have used the weak-type testing condition, and in particular (3.3). The estimate we use from 
this is 



2 1c <£ti- 1 cu(Q) 



-Vq 



f v a 



Q<"\n k+m 

Using this estimate, we can finish the estimate for S 2 - 



S 2 = Y. L 2 k Mtk(Q)) 



< 



k=-00 QgQ2 
oo 

TT q £ q y_ Y_ 

k=-oo q £Q 2 



q>(Hic(Q)) 
co(Q) 



f p o 



< TT q £ q 

< rT q £ q 



Q( 2 )\a k+m 
q/p 



q/p 



k=-OOQ eQ 2 



(q/p>V 



q/p 



Here, the O k are decreasing sets, so the sum over k above is bounded by m = 5. This completes 
the proof of (3.16) for S2. 



3.5. The Difficult Case, Part 1. We turn to the last and most difficult case, namely the 



estimate for (3.17). This subsection will introduce the essential tools for the analysis of this term, 
namely the collections TZ^{Q) in (3.19) and the 'principal cubes' construction, see the paragraph 
around (3.21). 

For integers < M < m we will show that 

(3.18) S 3 , M = Y- T- 2kq "^(Q)) < {£ + £*} 

k=M modm QeQ 3 



where the implied constant is independent of M and N. Summing over M will prove (3.16) for 
S3. It is the standing assumption for the remainder of the proof of (3.18) that k = M mod m. 
This collection of cubes is important for us. 



(3.19) :={RG Q k+m : Q (1) nR*0} ; 



QeQl. 



Recall that the set we are integrating over in |3j<.(Q) is Q^'flQic+m. (3.11). Now, for R 6 T^Q), 
we have R C Q' 1 '. Indeed, if this is not the case, we have c c R C Clk +m , so that we 



have violated (3.5). Thus, we can write 



Q (1) no k+m = (J R 
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In addition, for R G TZ^iQ), we must have that R' 1 ' C Ok +Ta , by the Whitney condition (3.5). 
Hence R [1) n E k (Q) = 0. See the definition of E k (Q) in Q3.10[ ). It follows that we have 

l R (x)T£ m (l Elc ( Q) a>)(x) = l R (x) Y_ tp •Ep(1e 1c (q)">)- 

Pes 
R m £PcQ m 

In particular, the right hand side is independent of x G R. Putting these observations together, 
we see that 



MQ)= Y. 



f .T^)(lE k (Q)0)) 0- 



R 



Tg t1 ,(l Elc(Q] aj) cr-Egf. 



(3.20) = £ 

The maximal function M ff f has appeared in the last display, in the guise of the average E£f. 
We proceed with the construction of the so-called 'principal cubes.' This construction consists of 
a subcollection Q C Uk=M modm Qk satisfying these two properties: 



k>-N 



(3.21) VQG (J Q k 3GeQ so that QcG and E^f<2E£f, 

k=M modm 

k>-N 

(3.22) G,G' e Q , G £ G' implies 2E£,f < E£f . 

It is easy to recursively construct this collection. Let F(Q) be the minimal element of Q which 
contains it. (So F(Q) is the 'father' of Q in the collection Q.) It follows by construction that 
Eqf < 2Ep(Q 5 f for all Q. A basic property of this construction, which we rely upon below is that 

^l G (x)E£f £M ff f(x). 

Geg 

Indeed, for each fixed x, the terms in the series on the left are growing at least geometrically, by 

(3.22) , whence the sum on the left is of the order of its largest term, proving the inequality. It 
follows from ( |3.1[ ), that we have 

(3.23) }>(G)|E^<||f||[ p((r) . 

Geg 

Both of these facts will be used below. 

3.24. Remark. Sawyer's paper on the fractional integrals |19| attributes this construction to Muck- 
enhoupt and Wheeden [IT]. In the intervening years, very similar constructions have been used 
many times, to mention just a few references, see these papers, which frequently use the words 
'corona decomposition:' David and Semmes (3l|4), which discuss the use of singular integrals in 
the context of rect if ability. Consult the corona decomposition in (22], and the paper [1] includes 
several examples in the context of dyadic analysis. Its use in weighted inequalities appears in 
|?0906. 19411. 
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3.25. Remark. It is an important point that the inequality (3.22) cannot be reversed. Indeed, the 



measure cr is arbitrary, whence the averages Egf can increase dramatically as one passes from 
larger principal cubes to smaller principal cubes. 

We can now make a further estimate of |3 k (Q). Let us set A4(Q) = {Q' G Qk : Q'nQ (1) ± 0}. 
(These are the 'neighbors' of Q in the collection Q k .) The basic fact, a consequence of the crowd 



control property (3.7), is that 



Continuing from (3.20), we derive a particular consequence of the construction of Q as a subset 
of the Whitney cubes. Namely, for Q G <2 k , and R G TZ k {Q) C Q k+m , we necessarily have 
RC Qr for a unique Qr G A/" k (Q). And, we have that T(R) = V{Q' R ) or R G £. This permits us 
to estimate 



MQ)< X 



Tg m (l Ele (Q)a)) a-ESf 



< MQl + MQ). 



mq) : = L 



T(1qo>) a-Egf 



r(R)=r(Q^) 



(3.26) PtcsCQ) := Jl 



R6^ k (Q) 
Reg 



T(l Q u>) a-E£f . 



We have replaced Tq (1) (1 E]c (q)U>) by the larger term T(cu1q). 
We use the defining condition of Q^> recall (3.14), which gives us 



T!2 k a>(Q)<2VE k (Q))<|3 k (Q), 
whence 2 k < 



,k . MQ) 



T]a>(Q) 



Thus, our estimate of the term in (3.18), is given by 

Z L a,(Ek(Q)) 



(3.27) S v 



k=M modraQgQ3 



a)(Q)i 

We estimate these last two terms separately 



Pk,v(Q) q v = 4,5. 
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3.6. The Difficult Case, Part 2. Let us fix a G e Q, that is one of the principal cubes, and 
define 

q 



S k , 4 (Q,G):= 



a)(Eic(Q)) 



cu(Q)q 

< (E£f)ME k (Q)) 



Re^ k (Q) 
r(R)=r(Q£)=G 



a)(Q) 



T(1qcu) ff -Egf 



-i 



Re^ k (Q) 
r(R)=r(Q^)=G 



T(l Q u>) a 



< (E G f) q cu(E k (Q)) 

< (E G f) q cu(E k (Q)) 

< (E G f) q cu(E k (Q)) 



Q' 



T(1qO)) a 



T(lcyo-) cu 



T(l G a) a) 



(duality) 



(i Q '<i G : 



In the last line, we have replaced 1q/ by the larger 1 G , since Q' C G, as F(Q') = G. 

The sets E k (Q) are themselves disjoint, so that the sum above itself arises from a linearization 
of the maximal function M^. And we can estimate, again for fixed G E Q, 

q 



k QeQ k k QeS k 



a)(Q) 



-1 



T(l G tr) tu 



< (E G f) q 

< (E G f) q 



MjTfleff))^ 



T(l G cr) q cu 



< 



£ q (E^f)V(G) q/p 



Here we have used L q (cu) bound on M^, the dual testing condition, and the analog of (3.3) for 
£*, which holds since we have already established the weak-type Theorem. 

Combining these last two estimates, observe that we have the following estimate. 

s 4M = ^y. L s k >4 (Q,G) 

Geg k QeQ k 
£ q }jE G f) q cx(G) q/ ? 



< 



Geg 



Geg 



q/p 



(q/p<1) 



The last line follows from (3.23). This completes the estimate for 



M ■ 
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3.7. The Difficult Case, Part 3. It remains to bound Ssm. with (3^,5 ( Q) as defined in (3.26). 
With an abuse of notation we are going to denote the summand in the definition of Ssm. see 
(3.27), as follows. 



MQ) : = 

(3.28) 

(3.29) MQ) : = 



cu(E k (Q)) 



LReTC k (Q) 
Reg 



u>(Q)i 

*MQ)-MQ^ 



T(1qcu) ff -Egf 



o>(Q)< 



Reg 



T(1qOj) o- 



q/p' 



MQ) := 



£ cr(R)-(E£f) T 



.Re7e k (Q) 
Reg 



q/p 



Here, we have introduced the terms o(Q / ) ±1 / p , and used the Holder inequality in the l v -l v ' 
norms. 



Our first observation that the terms (3k,7(Q) admit a uniform bound. On the right in (3.29), we 
use the trivial bound tu(E]c(Q)) < cu(Q), and push the p' inside the integral to place ourselves 
in a position where we can appeal to the dual testing condition, namely (3.3). 



MQ) 



< 



i 



LRerc k (Q) 
Reg 



< 



cu(Q) q/q ' 



T(1qo>F o 



q/p' 



< £ q 

< £ q 



u>(Q)«h 



It follows from (3.27) and (3.28) that we have 



k QeQ k 



< £ q 



21 Y_ MQ) p/q 

k QeS k 



q/p 



(p<q) 
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(3.30) 



k Res 



q/p 



At this point, a subtle point arises. The cubes R G IZ^iQ) C Qk+m. but a given cube R can 
potentially arise in many Qk+m> as we noted in (3.9). A given R can potentially arise in the sum 
above many times, however this possibility is excluded by Proposition 3.31 below. In particular, 
we can continue the estimate above as follows. 



(3.30) < £ q 



£a(G)(Egf)t 
iGeg 



q/p 



<£lf|| q 



LP(cr) ' 



with the last inequality following from (3.23). The proof of Theorem 1.11 is complete, aside from 
the next proposition. 

3.31. Proposition. [Bounded Occurrences ofR] Fix a cube R, and for\ < I < L suppose that 

(1) there is an integer and Q f G <2^ e) with R G 7£k({)(Q), 

(2) the pairs (Q ? ,k(£)) are distinct. 

We then have that L < 1, with the implied constant depending upon 1, dimension, and r\, the 



small constant that enters the proof at (3.12) — (3.14) 



Proof. There are two principal obstructions to the Lemma being true: (1) It could occur, after a 
potential reordering that Qi c Q 2 c • • • c Q L . (2) It could happen that Qi = • • • = Qi but the 
kp are distinct. We treat these two obstructions in turn. 



Fix R. We have see that R C Q^ 1 ' for all 1 < I < L, see the paragraph after (|3.19[). Suppose 



we have R C Q^ 1 ' c Q^' j with k^) < k[i 2 ). This would violate the Whitney condition ([331) 



.(1) 



Let us now consider the obstruction (1) above, namely after a relabeling, we have k(1) > 
k(2) > • • • > k(m + 2), and 



R c Qkm £ Q 



(i) 

k(2) 



cO m C 

- Vk(3) 



c O m 

=* Vk(m+2) 



This implies that R G Qk(i)+m an d R G Qk(m+2)+m. so that again by the nested property, R G Qk 
for all k(m + 2) + m < k < k(1 ) + m. Therefore, for s = m + 2 we have R, Q s G Q s and 



R' 2 ' C Qj 1 '- That is, R violates the Whitney condition (3.5), a contradiction 



We conclude that there are only a bounded number of positions for the cube Q^ , and hence a 
bounded number of positions for the cubes Q«. Thus, after a pigeonhole argument, and relabeling, 
we are concerned with the obstruction (2) above. We can after a relabeling, add to the conditions 
(1) and (2) in the Proposition that there is a fixed cube Q with Q £ = Q for 1 < I < L', and 
have L < L'. This means in particular that the k t are distinct. 



The defining condition, (3.14), that Q G Q\ means in particular that we have cu(E kf (Q)) > 



r\uo{Q). But, the condition that the k f be distinct means that the sets E k( ,(Q) are distinct, hence 
L' < rp 1 and our proof is finished. 

□ 
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